Automorphisms of the semigroup of invertible 
matrices with nonnegative elements 

Bunina E.I., Mikhalev A. V. 

Let R be a linearly ordered ring with 1/2, G n (R) (n > 3) be a subsemigroup of the group GL n (R), 
which consists of all matrices with nonnegative elements. In the paper [1] A.V. Mikhalev and M.A. Shatalova 
described all automorphisms of G n (R) in the case when R is a skewfield and n > 2. In this paper we describe 
all automorphisms of G n (R), if R is an arbitrary linearly ordered associative ring with 1/2, n > 3. 

o : 

1 Main definitions and notations, formulation of the main theorem. 

Let R be an associative ring with 1. 

Definition 1. A ring R is called linearly ordered, if some subset R+ is selected in R, and this subset R + 

satisfies the following conditions: 
i — ,! 1) V.t e R (x = v x e R+ v -x e R+) A(ze R+ => -x £ R+); 

; 2) \fx,y E R+ (x + y E R+ Axy E R+). 

a/ . We say that x E R is greater (not smaller) than y E R, and denote it by x > y, or y < x (x > y, or y < x), 

iffx-yeR+(x-y£R + U{0}). 

^ : 

It is clear that 1 E because in the opposite case —1 E R+ =>- 1 = (— 1)(— 1) E and that is impossible. 
It is easy to prove by induction that in linearly ordered ring R we have char R = 0. 
' ' Elements of R+ are called positive, and elements of i?+ U {0} are called nonnegative. 

t-H ' Definition 2. Let R be a linearly ordered ring. By G n (R) we will denote the subsemigroup of GL n (R) , which 

^ [ consists of all matrices with nonnegative elements. 
t-H ! 

The set of all invertible elements of R is denoted by R*. If 1/2 E R, then R* is infinite, because it contains 
all 1/2™ for nefl. The set R + n R* is denoted by R*j_. If 1/2 E R, then it is also infinite. 

Definition 3. Suppose that R is a linearly ordered ring, T C R. Then Z(T) will denote the center of T, 
■ z*(T) = Z{T) n R*, Z+(T) = Z(T) n R+, Z* + (T) = Z(T) n R* + . 

I It is clear that Z%{R) C Z* + (R*). If 1/2 E R, then all these sets are infinite for T = R. 

Definition 4. Let I — L n , T n (R) be the group of all invertible elements of G n (R), S„ be the symmetric group 

of the order n, S a be the matrix of a permutation a E £„ (i. e. the matrix (o~i a (j)), where o~ia(j) is a Kronecker 

symbol), S n = {S a \o- E £ n }, diag[d\, . . . , d n ] be a diagonal matrix with the elements d±, . . . , d n on the diagonal, 

• i— i , di , . . . , d n E R+ ■ 
, 

Definition 5. By D n (R) we will denote the group of all invertible diagonal matrices from G n (R), by D^(R) 
we will denote the center of D n (R). 

It is clear that the group D% (R) consists of all matrices diag[di, . . . , d n ], d±, . . . , d n E Z+(R*). 
Definition 6. If A,B are subsets ofG n (R), then we will set 

C A (B) = {ae A\Vb EB {ab = ha)}. 

A matrix A E T n (R), which satisfies A 2 — I, will be called an involution. 
Definition 7. By K n (R) we will denote the subsemigroup of G n (R) consisting of all matrices 



X n -! 

x 



X n _! s G n -i(R), xeR* + . 
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Let Eij be the matrix with one nonzero element = 1. 

Deflnition 8. By Bij(x) we will denote the matrix I + xEij. Let P denote the subsemigroup in G n (R), which 
is generated by the matrices S a (a G £„), Bij(x) (x G R+,i ^ j) and diag[a\, . . . , a n ] G D n (R). 

Deflnition 9. Two matrices A, B G G n (R) are called V -equivalent (see [1]), if there exist matrices Aj G G n (R), 
j = 0, . . . , k, A = Aq, B = Ak, and matrices Pi,Pi,Qi, Qi G P, i = 0, . . . , k — 1 such that PiAiPi = QiA i+ iQi. 

Deflnition 10. By GE+(R) we will denote the subsemigroup in G n (R) generated by all matrices which are 
V -equivalent to matrices from P. 

Note that if R is a skcwficld, then GE+(R) = G n (R). 

Deflnition 11. If G is some semigroup (for example, G = R* + ,G n (R),GE+(R)), then a homomorphism 
X(-) : G — > G is called a central homomorphism of G, if \(G) C Z(G). The mapping £!(•) : G — > G such that 
MX G G 

Q(X) = X(X)-X, 
where X(-) is a central homomorphism, is called a central homothety. 

For example, if R = R (the field of real numbers), then the homomorphism A(-) : G n (R) — > G„(IR) such 
that VA G G„(R) X(A) = \det A\ ■ I, is a central homomorphism, and the mapping fi(-) : G„(M) — > G„(M), such 
that MA G G„(K) Q(A) = \det A\ ■ A, is a central homothety. Note that a central homothety O(-) always is an 
endomorphism of the semigroup G: MX, Y G G Q(X)Q(Y) = X(X)X ■ X(Y)Y = X(X)X(Y)X ■ Y = X(XY)XY = 
Q(XY). 

For every M G T n (R) $m denotes the automorphism of the semigroup G n (R) such that MX G G n (R) 
<f> M (X) = MXM- 1 . 

For every y(-) G Aut(R + ) by $ y we denote the automorphism of the semigroups G n (R) such that MX = 
(xij) G G n (R) <& V (X) = ^ y ((xij)) = (y(xij)). 
The main result of our paper is the following 

Theorem. Let $ be any automorphism of G n (R), n > 3, 1/2 G R. Then on the semigroup GE+(R) 
$ = $ M ^ C ^, where M G T n (R), c(-) G Aut(R + ), Q(-) is a central homothety ofGE+(R). 

2 Construction of the automorphism 

In this section we suppose that we have some automorphism $ G Aut(G n (R)), where n > 3, 1/2 G R, and 
we construct a new automorphism $' G Aut(G n (R)) such that <&' = ^m 1 ^ for some M' G T n (R) and for all 
a G S„ we have <&'(S a ) = S^. 

The following lemma in even a more general case can be found in [2]. 

Lemma 1. T n (R) = D n (R) ■ S n , i.e. the group T n (R) consists of all monomial matrices. 

Proof. It is clear that every monomial matrix is invcrtible, i.e. D n (R)S n C Y n (R). 

Now let us consider some A = (a^) G Y n (R). We need to show that in each its row (column) there is 
exactly one nonzero element. Suppose that it is not true, and the z-th row of A contains at least two nonzero 
(i.e. positive) elements a,^ and cjjj. Let us consider the inverse matrix B — (bi iTn ). Its k-th row is nonzero, 
therefore there exists I such that bk,i > 0. Therefore 

$il = a t ,ibij + • • • + a hn b n j > ai^b k ^ > 0, 

and so i = I. 

Similarly there exists m such that bj tTn > 0, i. e. i = m. Thus I = m = i. Therefore bj.i > 0, bks > 0. 
The condition / = BA implies 

&j,k — bj.io-i.k + • • • + bj tn a n ,k > bj^ai^k > 0. 
Consequently j = k, which contradicts to the assumption that i-th row contains two non-zero entries. □ 
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Note that the representation of every matrix A € T n (R) in the form A = DS ai D G D n (R), a € £„, is 
unique. 

Lemma 2. If r £ R + and r k = 1 for some k > 1, then r = 1. 

Proof. We need to show that x > 1 implies x k > 1, and < x < 1 implies < x fe < 1. 

1) Let us prove by induction that 

x > 1 => x k > 1. 

If fc = 1, the condition is clear. Assume that the condition is proved for some k, i.e. x > 1, x k > 1, therefore 
x-l 6 R+, x k -l e R+, consequently, x k+1 -x e R+ ^ (x k+1 -x) + (x-l) € R+ => x k+1 -l e R+ => x k+1 > 1. 

2) Similarly let us prove by induction that 

0<a;<1^0<a;' £ <l. 

If k = 1, then the condition is clear. Assume that the condition is proved for some k, i. e. < ir < 1 => < x fe < 
1. Thus ir,a; fe ,l-a;,l-a; fc 6 therefore x(l - x k ) = x - x k+1 e R+ => (1 - x) + (x - x k+1 ) = l-x k+1 e 
i.e. < < 1. 

The condition is proved. □ 

It is clear that in the ring R there is no zero divizors. 
The proof of the following lemma can be found in [1]. 

Lemma 3. If A is an involution in G n (R), then A = diag{ti, . . . , t n ]S a , where a 2 = 1, and for every i = 1, . . . , n 
we have ti ■ t^u) = 1. 

Proof. By Lemma 1 we have A = dS a , where d = diag\d\, . . . ,d n ]. Since A 2 = I, we have dS a dS a = I => 
dS a = S~ 1 d~ 1 S a S~ 1 . Since the representation of A in the form dS a is unique and S~ 1 d~ 1 S cr E D n (R), we 
have d = S'^S* and S a = S' 1 . 

Therefore a 2 = 1 and diag[di, . . . ,d n ] = diag[d~^, d~^ n) ], i. c. U = t~^. □ 

Lemma 4. //$ is an automorphism of G n (R), where n>3, 1/2 e R, then 

1) $(r„(fl)) = r n (R), 

2) $(£>„(£)) = D n (R), 

3) Z(DZ(R)) = DZ(R). 

Proof. 1) Since T n (R) is the subgroup of all invertible matrices of G n (R), then <J>(T„(i?)) = T n (R). 
2) Consider the set T of all matrices A £ T n (R), commuting with all matrices conjugate to A. 
Consider 

A = diag[ai, ...,a n ] £ D%(R), 
then every matrix conjugate to A has the form 

Sv-idiagldi 1 , . . . , d'^diaglai, . . . , a n ]diag[di, d n ]S a = 

= S a -idiag[ai, . . . ,a n ]S a = diag[a a -i^, . . . , a CT -i ( „)], 

i. e. it commutes with A = diag[ai, . . . , a n }. 
If we consider 

A = diag[a u ...,<*„]€ D n (R) \ B z n (R), 

then the matrix conjugate to A also is diagonal, but it is impossible to say, if it commutes with A = 
diag[ai, . . . , a n ], or not. 
Now consider 

A = diag[ai, . . . ,a n ]S p , p/e, ai, . . . , a n e R+. 



3 



Consider some 

M = diag[d 1 ,...,d n ] G L%(R), 

to obtain a matrix conjugate to A. 
We have 

M~ 1 AM = diagld^ 1 , . . . , d^diaglai, . . . , a n ]S p diag[di, . . . , d„] = 

= diagldp-i^d^a!, . . . , rf p -i ( „ ) ^ 1 a„]5 p = diag^a^ . . .,j n a n ]S p , 

where 71, . . . ,j n G (i?*). 
We have the conditions 

.A(M _1 AM) = dioff^-^^aiap-^!), . . . ,j p -i {n) a n a p -i {n) ]S p 2, 
(M~ 1 AM)A = diag^na^p-i^,. . . ,j n a n a p -i (1) ]S p 2. 

Since p ^ e, we have that there exists such i G {1, . . . , n) that j = p^ 1 ^) ^ i. In this case we can take 



Thus we have 

Ik = < 

Therefore 



2, if k = j, 
1, if fc ^ j. 



2 if fc = i, 
1/2, if k = 3, 
1, if fc 7^ i and fc ^ j. 



A(M _1 AM) 7^ (M~ 1 AM)A. 

So the condition 

(i4 G T n (R)) A (VM G r„(i2) (M-^M)^ = A(M _1 Aftf)) 

holds for all elements of D%(R), possibly can hold for some elements of D n (R) \ D%(R) and never holds for 
elements of T n (R) \ D n (R). 
It is clear that <5>{T) = T. 

Introduce on the set T the additional condition 

(A G T) A (VM G T n (R) (M I A M n] = I AM ^ MA)), (1) 

i.e. "A does not commute with any non-unit matrix of finite order" . 

It is clear that if A G D n (R) has two equal elements on its i-th and j-th diagonal places, then it commutes 
with Stijy 

If A 6 Df x (R) has all distinct entries on its diagonal, then it satisfies the condition (1). 

Besides, this condition can be satisfied for some matrices from D n (R) \ D%(R), but they also must have 
distinct entries on the diagonal. Let us denote the set of all matrices satisfying the condition (1), by C. It is 
clear that $(£) = C. 

Let us consider the set 

x = U C r„(«)(M), 

i. e. the set of all invertible matrices commuting with some matrix from C. 
Let us show that X = D n {R). 

To prove X C D n {R) note that every M G C has distinct values on its diagonal, therefore if AM = MA, 
then A G D n (R). 
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To prove that D n (R) C X consider the matrix 

M = diag%2 2 ,...,T] e D%(R). 

It is clear that M G £ and C Tn{K) (M) = D n (R). Since C Tn(R) {M) C X, we have D n (X) C X. 
Consequently X = D n {R). 

It is clear that <&{X) = X. Therefore <$>(D n (R)) = D n (R). 

3) Since C Tn(R) {D n {R)) = D z n {R) and $(D„(i2)) = D„(fl), we have = D^(i2). □ 

Lemma 5. If $ is an automorphism of G n (R), n > 3, 1/2 G i? 7 fAen there exists M G T n (i?) smcA iAai 
$ M $(^n(-R)) = where for all X G G„(i?) 

$mPO - MIM" 1 . 

Proof. Let us consider a matrix 

A = diag[a, . . . ,a,[3] G D% (R), a ^ f3. 

Suppose that 

B = <5>(A) = diag[ lu . . . , 7n ] e D*(fl). 

It is clear that 

C Tn(R) {A) /D n (R) £* £„_!, 

hence 

$(Cr n( fl)(^))/$(D n (i2)) = C Tn{R) {B)/D n {R) = E„_l 

Therefore 

S = rfmg[ 7 , ... ,7,(5,7, ...,7], 7^(5. 
Thus there exists ct G £„ such that 

B = S a BS a -i = [7,...,7,fl- 

We have C G?i ( fl )(A) C if and Cg„(r)(B) Q K. Besides, there exists such a matrix A (for example, diag[l, ...,1,2]), 
that C Gn[R ){A) =K n (R), i.e. 

tfn(A)= IJ C-G»(«)(^). 

A=diag[a,...,a,P]eD% (R),a^0 

A=diag[a,...,a,l3]eD% (R),ajtp 

since $ is an automorphism. 

Consider M = 5 CT , $' = $ M For every A = diag{a, ...,a,0\ G D%(R), a ^ /?, we have = 
dic^py, . . . , 7, <5] G £>£ (i?), 7 7^ <5, and 

= *'( |J C Gn{R) (A)\ = 

\A=diag[a,...,a,f3]£DZ(R),a=£f3 J 

U &(C Gn{R) (A)) = |J C Gn(Ji) ($'(A)) = ^ n ( J R). 

A=diag[a,...,a,P]£D% (R),ajtp A=diag[a,...,a,/3]eDZ(R),ajt() 

Therefore <l> M <l>(K n (R)) = K n (R). □ 
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Lemma 6. If $ is an automorphism of G n (R), then by Lemma 4, since $(r„(i?)) = T n (R), for every a G £ r , 
we have 

*{S„) = D a S v{a) , 

where D a G D n (R). The obtained mapping <p : £„ — > £„ is an endomorphism of the group £„. 



Proof. For all 01 , 02 G £„ 



therefore 



< E > (S' < j 1 • 5*0-2) — $(S' ( j 1 . < j 2 ) — D ai<72 ■ S v ( aiU2 ), 
$(S ai -S fT2 ) = $(S <71 )-$(S a2 ), 



Since &(D n (R)) = D n (R) (see Lemma 4(2)), we have that ip G Aut(Y^ n ). Actually, if cri,(T2 G £„, o\ ^ cr 2 , 
a = ip{a\) = ^(02), then 

*{S ai ) - £> CT1 5 CT , $(S CT2 ) = D^SV $(S ffl • S CT -0 = D ai S a S a -iD-^ g 
So for some p ^ e we have 

G D n (Ji), 

but it is impossible. □ 

The proof of the following lemma is completely similar to the proof of Proposition 10 from [1]. 

Lemma 7. If $ is an automorphism of G n {R), 1/2 G R, n > 3 ; then there exists a matrix M G T„(i?) such 
that <J>M$(5 , cr ) = So- for all 

Proof. 1) Let n^6. Consider the automorphism ip G Aut(T, n ) introduced in lemma 6. Since for n ^ 6 all 
automorphisms of the group £„ are inner, then there exists a permutation p G S„ such that for all a G £„ 

Therefore for every er G £« 

&(Scr) = D a S pap -i = D a S p S a S p -i = S p D' a S a S p . 

Then for M' = S^ 1 

Va G £„ $M'$(Sa) = 

2) Let n — 6. Consider some automorphism $1 = $Mi$ of Gq{R) such that <&i(-K"„(i?)) = K n (R), which 
exists by Lemma 5. Let (pi be the automorphism of £ 6 defined by $1. Note that for every a G S 6 the matrix 
S a G K n (R) iff <r(6) = 6. Therefore 931 induces an inner automorphism of the group £(1, ... ,5), i.e. there 
exists t G £(1, • • • , 5) such that for every a G £(1, . . . , 5) we have (fii(cr) = tot~ x . 

Consider an automorphism <j> 2 = <&m 2 $1 of G e (R), where M 2 = S~ x . For every a G £(1, . . . , 5) we have 

<S> 2 (S a ) = S-^S^Sr = S- l D a S TaT -iS T = D' a S a . 

Let (fi2 be an automorphism of £6 associated with $2- Note that &2(K n (R)) = K n {R) and <^2(c) = a for all 
( tg£(1,...,5). 

Let us prove that </?2 is an identical automorphism of Let 8 = <^ 2 ((1, 6)). It is clear that S is an odd 
substitution, and either S — (1, 6), or S = (1, 6)(ai, a 2 )(/3i, /3 2 ). If S = (1, 6), then for every i — 2, ... ,5 

V2((i,6)) = ¥*((!, 6)(l,i)(l,6)) = (l,6)(l,i)(l,6) = (i,6). 
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Since the group £„ is generated by transpositions and for every transposition a <p2(c) = 0", we have that for all 
<t G Sg 1^2 (c) = <7, i.e. 1^2 is identical. 

Let us show that the second case is impossible. Actually in this case ^((l, 6)) = f2{(<^2, /3i)(l, 6)(c>!2 ; Pi)) — 
(a2,/3i)(l,6)(ai,a 2 )(/3i,/3 2 )(a2,/3i) - (l,6)(ai,/3i)(a 2 ,/3 2 ) + p(l,6). 

Therefore for the matrix M' = M 2 M 1 we have <& M '3>(<!v) = D a S a for every S a G 5' n . 

3) Now for every n > 3 we have some M' G r„(i?) such that $m'3 > (<!v) = D a S,j for every matrix G £„. 

Consider p = (l,2,...,n) G £„. Let $M /< f(S'p) = D p S p , where £> p = diag[ai, . . . , a„]. The equal- 
ity S p = I implies (D p S p ) n — /, and then aia2...a„ = 1. Consider a matrix T = diag[ti, . . . ,i„], 
where = (0:^+1 . . . a„) _1 , i = l,...,n, and the automorphism $3 = ^t^m^- We see that <& 3 (S P ) = 
diag[ti, . . . , t n ]diag[ai, . . . , a n ]S p diag[ti , . . . , i^ 1 ] = diagltiait^ 1 , t 2 ct2t^ , ■ ■ ■ .t n a n ti ]S p = S p and for every 
permutation a G S„ we have $3(5^) = D„S a , where Dcr G D n (R). Let now t = (1, 2). Then 5 T is an involution. 
According to Lemma 3, we obtain $3(S T ) = D r S T , where 

D T = diag[j3,p- 1 ,l,...,l] (0 G R* + ). 

The condition p — (n, n— l)(n— 1, n— 2) . . . (2, 1) implies S p = 2 ...S T , where 5* = S^StSs- Consequently, 

s p = <s> 3 {sf~ 2 ...s T ) = (D T s T y n ~ 2 . . . D T S T . 

Comparing nonzero elements, we obtain (3 n = 1, hence (3=1 (see Lemma 2). Therefore $3 (S T ) = S T . Since 
p and r generate £„, we have $3(S , (T ) = S a for every a G £«. □ 

3 The action of $' on diagonal matrices. 

In the previous section by our automorphism <!> we have constructed a new automorphism <&' = <^m^ such 
that &'(S<j) = S a for all a G £„. We will suppose that this automorphism <&' is fixed. 

Lemma 8. If n > 3, 1/2 G R, the automorphism <&' G Aut(G n (R)) is such that Ver G E„ ^'(S'a) = S^, iften 
/or all a, (3 £ R* + we have 

$'(diag[a,(3, ...,/?]) = diasr[7,o", . . . ,<5], 7, <5 G R* + . 
If a ^ (3, then j^6. If a, (3 G Z+(i?*), tften 7, (5 G Z*(i?*). 
Proof. By Lemma 4 

$'(diaff[a,/3, ...,/?]) = eKa^ [71, . . . ,7„]. 
Since $'(Sui + i\) = <S7i ; i+i) for alii = 2, . . . , n — 1, then for alii = 2, . . . , n — 1 we have 

S'(d*a3[a, /?,..., /3])$'(S (M+1) ) = $'(5 (M+1) )<f>'(d*a ff [a, /3, . . . , (3\) => 

cKaffbi. ■ • • ,7n]%,i+i) = S {l . l+1) diag[~n, . . . , 7 „] => 7i = 7i+1 . 

Therefore 72 = 73 = • • • = 7 n -i = 7n an d we can assume that 

&(diag[a, (3,...,(3]) = diag[^, S,...,S\. 

Ua=/=(3, then 

diag[a, (3,..., (3]S^ 2 ) ^ S {1 , 2 )diag[a, 0,...,0]=> diagfr, 6,..., S]S^ 2 ) ^ S^diagfr, 6, . . . , S] => 7 ^ S. 

If a, (3 G Z*(R*), then diag[a,(3, ...,/3] G D^{R), and by Lemma 4(3) rfiag[7,5, . . .,<*] G D%(R*), thus 7,(5 G 
Z*(iT). □ 
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Lemma 9. Ifn>3, 1/2 G R, the automorphism <&' <E Aut(G n (R) is such that Vct G £„ &'(S a ) = S a , then for 
all X G G2(R) we have 



(X .. 
1 ... 



\ (Y 



1/ 



a ... 



, wftere Y G G 2 {R),a G Z^(J?*). 



Proof. Similarly to the proof of Lemma 8 we can prove that for every 

A = diag[a,a,f3, . . . ,/3] G D n (R), a^j3, 

we have 

&{A) = diagfr, j,5, . . . ,5] G D n (R), j ^ 5. 
Consider now the set £ of all involutions of the form 

<&a<7[£,r \l,---,l]S ( i,2), ^K- 
For every such an involution M we have 

N = *'(M) - $'( dwff [^ r i, i, . . . , i]) 5(li2) 
and N is an involution. By Lemma 3 

N = diag[n, i]^ 1 , 1, . . . , l]5(i,2)- 

If £ G (i?*), then r] G Z* (#*), if f £ Z* (iT), then 77 g Z* (#*). We see that $'(£) = £. 
The set of all matrices of the form 

diag[a, a, (3, . . . ,0\, a,(3£R* + , a^=j3 

will be denoted by M. We know that <&'{M) = M. Therefore 

&{C M C) = C m jC, 

i.e. for every li G Z+(R*), 77 G R* + we have 

&(diag[Li,Li,r], ...,rj\) = diag[Li' , li' ,r)' , . . .,?/], 

where // G 77' G R* + and if 77 G R* + \ Z* + {R*), then 77' G R* + \ Z* + {R*). 

By Z we will denote the set of all matrices 



al = diag[a, . . . , a], a G Z+(R*). 



It is clear that &{Z) = Z. 
Consider some matrix 



(X 
a 



V 



, X G G 2 (R),a G Z* + (R*). 



a) 



This matrix satisfies the condition 

VM G C M C 3N G Z A(MN) = (MN)A A AS (3A) = S (3A) A A • • • A AS (n _ 1>n) - S (n _i, n) A. (2) 
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Actually, every M E Cm£ has the form 

M = diag[n,fi,r], ...,rj\, \i E Z\_ (R*),T) G R* + . 

If MA = AM, we can take N = I. If MA ^ AM, i.e. fj, G Z%{R*) \ Z%{R) and Xdiag[n,n] + diag[fi, n]X , 
then we can take 

N = diaglfj, -1 , . . . , fi^ 1 ] E Z. 

Then MN = diag[l, M/i -1 , . . . , and A(MJV) = (MJV)A. 

If some matrix A satisfies the condition (2), then the part 



implies 



^£(3,4) - £(3,4)^4 A • • • A AS , („_ l Tl) - S( n _ liTl -)A 
\ 



A = 



fx 

a 



V 



, X EG 2 (R),aE R* + . 



a) 



If a E R* + \ Z+(R*), then there exists b E R* + such that ah ^ ba, therefore for 

M = diag[l, 1, b, . . . , b] G C M L 

we have MA 7^ AM. For every AT = diag[a, . . . , a] E Z we have -A(MiV) ^ (MN)A, since a6a 7^ 6aa. Thus 
the matrix 



A = 



(X 
a 



V 



a) 



with a G i?+ \ Z+(R*) can not satisfy the condition (2). So we have a E Z+(R*). 
Therefore we see that a matrix A has the form 



A = 



fx 

a 



V 



, X E G 2 {R),a E Z* + {R*) 



a) 



iff it satisfies the condition (2). 

Since $'(5( i>i+ i)) = for all i = 3, . . . , ra - 1, $'(2) = 2, $'(C.m£) = C M M, we obtain that if a 

matrix A satisfies (2), then the matrix satisfies (2). 

Consequently, for X G G 2 {R), a G we have 



/X 
a 



a/ 



/Y 
b 



, Y EG 2 {R),bEZ* + {R*). 



bj 



□ 



Lemma 10. If n > 3, 1/2 G R, the automorphism $' G Aut(G n {R)) is such that Vct G S n $'(5o-) = 5 CT7 i/ien 
/or ei)ery x 6 Z+(R) 

&(diag[x,l,...,l]) = diag[£,ri,...,ri\, $,t]E Z* + (R). 
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Proof. Since x G Z1_(R), we have that x G Z^(R*), therefore A = diag[x, 1, . . . , 1] G Df x (R), then by Lemma 8 
A' = &(A) = diag[£,r), ...,rj\, where £,f? G Z*(#*). 
Let y denote the set of all matrices of the form 

fa ... 0\ 

'■■ , X eG 2 (R),ae ZUR*). 

a 

V o X) 

It is clear that Q'(y) = y (the proof is completely similar to the proof of Lemma 9). 
Let Z denote the center of the semigroup G n (R) . It is clear that 

Z = {al\a G Z* + {R)}. 

We have <f>'(Z) =~E. 

Every matrix A = diag[x, 1, . . . , 1], x G Z^_(R) satisfies the condition 

VM G y MA = AM. (3) 

The matrix A' = also satisfies the condition (3), therefore 

VM G y M ■ diag[Z, r],...,r]}= diag[£, rj, . . . , r/] • M, 

or 

\/X G G 2 (R) X o diag[r], rf\ = diag[r], 77] o X, 

thus r) G Z* + (R). 

Now we need to prove that £ G Z+(R). 
We have 

&(diag[l, x, 1, . . . , 1]) = <P' (S {h2) diag[x, 1, . . . , l]S {lj2) ) = S {1>2) diag[£, 77, ... , r]]S (1 , 2) = diag[r], £, rj, . . . , rj\ 
and, similarly, 

&(diag[l, l,x, 1, . . .,1]) = diag[rj,r],^,r], . . . ,77], . . .,&{diag[l, . . . , l,x\) = diag[rj, ...,rj,^\. 
Consequently, 

$'(2; • I) = &(diag[x, 1, . . . , 1] • diag[l,x, . . . , 1] . . . diag[l, ...,l,x]) = C?? n_1 ■ I- 

Since x G Z+(R), we have that ^tf 1 ^ 1 G Z+(ii). Since (as we just have proved) rj G Z+(R), we have that 
rf 1 ^ 1 G Zt (R), therefore £ G Zl(ii), as we needed to prove. □ 

Lemma 11. If n > 3, 1/2 G -R, the automorphism $' G Aut(G n {R)) is such that Vct G £„ ^'(S^) = S a , then 
for every X\,x 2 G Z+(i?) such that X\ ^ x 2 , 

$'(Ai) = $'(diag[x u l,...,l}) = diag[^,r} 1 ,...,r] 1 ], 
&{A 2 ) = $'(diag[x 2 ,l,...,l}) = diag[&,r] 2 , ■ ■ ■ ,m] 

we have ^rf[ 1 ^ &r] 2 

Proof. Suppose that for some distinct iri,a;2 G Z+(i?) we have Ci^f 1 = 1 i- e - 

= $'(dio5[a;i, 1, . . . , 1]) = diag[£, r), . . . , 77] - A[, 
&(A 2 ) = &(diag[x 2 , 1, . . . , 1]) = a ■ diag[£, rj, . . . ,rj\ = A' 2 , 

where £,77,0 G Z* + {R) (see Lemma 10). Therefore $' _1 (a/) = (A'j AJT 1 ) = rfmg^i^ 1 , 1, . . . , 1]) = 
diag[(3, 1, . . . , 1], where 1 ^ [3 G Z+(ii), but it is impossible, since &~ (Z) = Z (see the proof of Lemma 10). 
Thus ar/f 1 7^2% □ 
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4 The main theorem. 



In this section we will prove the main theorem (Theorem 1). 
Recall (see Definition 8) that for x G R+ 



B l2 {x) 



(I x 
1 



V 



\ 



V 



, B 21 (x) 



( 1 

x 1 



V 



v 



Lemma 12. If n > 3, 1/2 G i? 7 the automorphism <£>' G Aut(G„(i?)) is such that Vct G £„ "^(S 1 ,,-) = 5 CT7 t/ien 
i/iere are £wo possibilities: 

1) i/iere exists some mapping c(-) : i? + — > i? + suc/i that for all x G R+ $'(-612(2:)) = -Bi2(c(x)); 

2) there exists some mapping b(-) : i?+ — > i?+ smc/i i/iai /or aZZ a; G R+ $'(£112(2;)) = B-2i{b(x)). 



Proof. By Lemma 9 we have 



*'(B 12 (1)) 



(see Lemma 9). 

Let for every x G i?+ 



(a (3 
7 5 



• «ez;(/? (i; ^ GG 2 (i?) 



3>'(dm5[x, !,...,!)] = o!mg[£(x), 7 (x), . . . ,7(2;)], £(2:), 77(2:) G -R+ 



(see Lemma 8). 

Then for every x G Z* + (R) 

&{B 12 {x)) = &(diag[x, 1, . . . , l]^^^^ 1 , 1, . . . , 1]) 

/a /3 
7 <5 

diag[£(x),r](x), . . . ,rj(x)] 



V 



a) 



diag[£(x) 1 ,T](x) 1 ,...,r](x) x ] 



rj(x)^^(x)~ 1 r](x)Srj(x)^ 1 



V 



a) 



Since by Lemma 10 £(x),r](x) G we have £(x)a£(x) 1 — a, £(x)f3r](x) 1 = £(x)r](x) ij(x)j^(x) 1 

r](x)^(x)~ 1 ^, rj{x)5rj{x)^ 1 = S, thus 



( a v{x)(3 



\ 



a) 
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for v(x) = £(x)r](x) . 

By Lemma 11 for x\ ^ x 2 we have v(x{) ^ v{x 2 )- 

For every x G R + &'(Bi 2 (l)) and Q'(Bi 2 (x)) commute. Let us write this condition in the matrix form for 
x G Z* + {R) (recall that in this case v(x) G Z+(R) by Lemma 10): 



a 0\ ( a v(x)(3 
7 5 J \ ^(x) _1 7 5 



a v(x)0\ fa (3 
^(x) _1 7 5 J \7 5 



{ a 2 + v^)" 1 (3~f v{x)aj3 + (38\ _ ( a 2 + v(x)(3-f a(3 + v{x)(38 
\ja + v(x)~ 1 5j v{x)^j3 + 5 2 J — \v(x)~ 1 'ya + v(x)~ 1 ^(3 + 5 : 



Hence v{x)^ 1 j3j = v{x)[3^ for distinct x G Z^(R) (for example, for x = 2, 2 , . . . ). By Lemma 11 v{x) ^ 1 for 
x ^ 1, therefore v(x) ^ v(x)^ 1 for x ^ 1 and /?7 = 0, i.e. either j3 — 0, or 7 = 0. 

Suppose that 7 = (the case (3 — is similar). 

Then 

/a /3 \ 
5 



*'(Sl2(l)) 



V 



a G Z* (iT), a, 5 G /? G i?+ U {0}. 



Let us use the condition (i3i 2 (l)) = diag[2, 1 

(a 2 a(3 + (35 
S 2 



V 



.,l]Bi2(l)-d*a 5 [l/2,l,...,l]: 

\ (a i/(2)/3 \ 
5 



a 2 ) 



V 



which implies a = S = a = 1, ^(2) = 2. Therefore we have $'(£?i 2 (l)) = B\ 2 (f3) for some /3 G R+. 
Similarly if /3 = 0, then $'(512(1)) = -821(7) f° r somc 1 ^ R+- 

Consider the case 7 = (the case /? = is similar). Since for every x G R+ <&'(Bi 2 {x)) commutes with 
®(Bi2{l)), with for i = 3, . . . , n — 1, and with diag[l 7 1,1x3, ... , Li n ] for ^3, . . . ,fx n G we have 



*'(-Bi 2 (x)) 



(a{x) b(x) 
a(x) 



V 



d(x) 



Now we will use the condition 

{B 12 {x)) 2 = diag[2, 1, . . . , l]B l2 {x)diag[l/2, 1, . 

/ a(x) 2 a(x)b(x) + b(x)a(x) 
a(x) 2 



V 



d(a;)/ 
d(x) 2 



where a(x),b(x) G R+,d(x) G Z*(iT). 



d(x)V 



/a(x) 26(x) 
a(x) 



V 



d(x) 



Consequently a(x) = d{x) = 1 for every x G R+. Therefore, if 7 = 0, then <I>'(i?i2(x)) = Bi2(b(x)) for every 
x G R+. Similarly, in the case (3 — we have $'(_Bi 2 (x)) = B 2 i(c(x)) for every x G □ 
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Now the cases 7 = and f3 = will be considered separately. In the next lemma we will prove that the case 
(3 = is impossible. 

Lemma 13. If n > 3, 1/2 £ R, the automorphism $' £ Aut(G n (R)) is such that Vct £ S n $'(S a ) = then 
the condition 

$'(B 12 (1)) =B 21 (c(l)) (=£21(7)) 

is impossible. 

Proof. If $'(.812(1)) = 821(7) = B 2 \(c(l)) for some 7 = c(l) £ 8+, then by the previous lemma there exists 
such a mapping c(-) : 8+ — > 8 + , that for every a; G 8+ we have $'(.Bi 2 (x)) = 8 2 i(c(x)). Since n > 3 and 
Vcr e S„ $'(S' CT ) = we have 

$'(8i 3 (a;)) = *'(5 (2i3) Bi2(a:)5 (2i 3)) = S (2i3) B2i(c(a:))S (2 ,3) = B ai (c(x)). 

Similarly $'(8 32 (x)) = 8 23 (c(x)). 
Let us use the condition 

Vx 1 ,x 2 £ R + 8 13 (xi)8 32 (x 2 ) = 8 32 (x 2 )8 13 (a;i)8 12 (x 1 a; 2 ). 

It implies 

$'(8 13 (x 1 )8 32 (x 2 )) = ^'{B 32 {x 2 )B 13 {x 1 )B 12 {x 1 x 2 )) => 

=> B 31 (c(x 1 ))B 23 (c(x 2 )) = B 23 (c(x 2 ))B 31 (c(x 1 ))B 21 (c(x 1 x 2 )) => 

1 \ / 1 

1 c(x 2 ) = c(x 2 )c(xi) + c(xix 2 ) 1 c(x 2 ) 
v c(xi) 1 / \ c(xt) 1 

Vx\, x 2 £ 8+ c(x 2 )c(xi) + c(xix 2 ) = =4> 

=^Vxe8+ c(x) 2 +c(a; 2 ) = => c(x) = 0, 

but it is impossible, since $' is an autmorphism. □ 

Recall (see Definition 11) that if G is some semigroup, then a homomorphism A(-) : G — > G is called a central 
homomorphism of G, if A(G) C Z{G). The mapping O(-) : G — > G such that VX £ G 

Sl(X) = X(X) X, 

where A(-) is a central homomorphism, is called a central homothety. 

Recall that for every y(-) £ Aut(R + ) by $ y we denote the automorphism of the semigroups G„(8) such that 
VX = ( Xij ) G G„(8) $«(*) = *y((xa)) = (y( Xij )). 

Theorem 1. Let $ be any automorphism of G n (R), n > 3 ; 1/2 £ 8. T/ien on the semigroup GE+(8) (see 
Definition 10) $ = $m$ c ^, where M £ T n (R), c(-) £ Atrf(8+) 7 fi(-) is a central homothety of GE+(R). 

Proof. By Lemma 6 there exists such a matrix M' £ T„(8) that for every a £ E„ 

- $M'$(S ff ) - 

Consider now the automorphism $'. 

By Lemmas 12 and 13 there exists a mapping c(-) : 8+ — > 8+ such that for every x £ 8+ 

$'(8i 2 (x)) =B 12 (c(a;)). 

Let us consider this mapping. Since $ is an automorphism of the semigroup G„(8), we have that c(-) : 
8 + — > 8+ is bijective. 
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Since for all x\,x 2 G R+ B i2 (xi + x 2 ) = B 12 (xi)B 12 (x 2 ), we have B 12 (c(xi + x 2 )) — &(B 12 (x 1 + x 2 )) = 
<S>'(B 12 { Xl )B 12 (x 2 )) = $'(Bi 2 (a;i))*'(Bi2(a:2)) = B 12 {c( Xl )) • B 12 {c{x 2 )) = B 12 {c( Xl ) + c{x 2 )), therefore for all 
x\,x 2 S R+ c(xi + x 2 ) = c(xi) + c(x 2 ) and c(-) is additive. 

To prove the multiplicativity of c(-) we will use the following: 

1) &(B 13 (x)) = &(S {2 , 3) B 12 (x)S {2t3) ) = S (2;3) ) = S {2 . 3) B 12 (c(x))S {2 , 3) = B 13 (c(x)); 

2) similarly, &(B 32 (x)) = B 32 (c(x)); 

3) (compare with the proof of Lemma 13) 

B 13 (xi)B 32 (x 2 ) = B 3 2(x 2 )B 13 (x 1 )Bi2{x 1 x 2 ) => 

=> <S>'(B 13 ( Xl ))&(B 32 (x 2 )) = &(B 32 (x 2 ))$'(B 13 (x 1 ))&(B 12 (x 1 x 2 )) => 
=> B 13 (c{x!))B 32 (c(x 2 )) = B 3 2(c(x2))B 13 (c(x 1 ))B 12 (c(x 1 x 2 )) => 

/l c(xi)c(x 2 ) c(xi)\ /l c(xix 2 ) c(xi)\ 
=>Vxi,x 2 €R+ 1 0=0 1 => 

\0 c(x 2 ) 1 / V° c ( x 2) 1 / 

=> V X \,x 2 G -R+ c{xix 2 ) — c(xi)c(x 2 ). 

Therefore c(-) is a multiplicative mapping. 

Since c(-) is a bijective, additive and multiplicative mapping, we have that c(-) is an automorphism of the 
semiring R +1 or, in other words, c(-) can be extended to an automorphism of the ring R, preserving the order. 

Consider now the mapping $ c 1 , which maps every matrix A = (a^ ) to the matrix $ c 1 (A) = (c _1 (ajj)). 
This mapping is an automorphism of the semigroup G n {R). Then = $ c o $' = $ c o $ M , o $ is an 
automorphism of the semigroup G n (R), preserving all matrices S a (a G S„) and Bij(x) (x G i, j = 1, . . . , n, 
i ^ j). Namely, = $ c '(^(SV)) = <1> C '(So-) = since the matrix S a contains only and 1; 

for i = 3,...,n *"(B i2 (aO) = *"(5 (lii) Si 2 (a;)5 (li<) ) = S (lii) $"(Bi 2 (a:)))5 (li<) = ^^"'(^(cOr)))^) = 
S {1A B 12 {x)S (lti) = B it2 (x); for j = 3, . . . , n f"(B y (i)) = $"(5 (2J) S 12 (a:)S (2J) ) = S {2J) B 12 {x)S {2ii) = B^x); 
for i, j = 3, . . . ,n $"(By(a;)) = S"(S (iil) By(a;).S(i,i)) = S^B^S^ = B^x). 

As we know (see Lemma 8), for all a G R* + 

<P"(diag[a, 1, . . . , 1]) = diag\fi(a), -/(a), 7 (o)], (3, 7 G R+. 

Let us use the condition 

diag[a, 1, . . . , l].Bi 2 (l)c£ia<7[o _ , 1, . . . , 1] = i?i 2 (o) => 

<S>"(diag{a, 1, . . . , l])$"(£ 12 (l))$"(d™s[a _1 , 1, . . . , 1]) = $"(B 12 (a)) 
diofl[/8(a),7(a), . . . , 7(a)]Bi 2 (l)cKa 5 [/3(o)- 1 , 7(a)" 1 , . . . ,7(0)^] = Bi 2 (o) 
=> /3(a)7(o;) _:L = a => (3(a) = 07(a) => 

Va G i?+ &'(diag[a, 1, . . . , 1]) = diag[aj(a),j(a), . . . , 7(a)]. 
Since diag[a, 1, . . . , 1] commutes with every matrix of the form 

-^j ! A G G„_i(i?), 

and n > 3, we have that for all a G i?+ 7(a) G Z+(R). 
Since for all Oi, a 2 G i?+ 

diag[a 1 a 2 -~i(a 1 a 2 ),-i(a 1 a 2 ), 7(aia 2 )] = $"(diac/[aia 2 , 1, . . . , 1]) = 

= $"(^a 5 [ai, 1, . . . , l])$"(dta«7[a 2) 1, . . . , 1]) = 
= rfiag[ai7(ai), 7(ai), . . . , 7(ai)]c&ag[a 2 7(a 2 ), j{a 2 ), ■ ■ ■ , 7(^2)] = 
= diag[aia 2 j{a 1 )j(a 2 )n(^ih{a 2 ), 7(01)7(02)] => 

=> V01, 02 G R+ 7(oi0 2 ) = 7(01)7(02), 
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we have that the mapping 7(-) is a central homomorphism (see Definition 11) 7(-) : R* + — ► Z+(R). 
If A = diag[a\, . . . , a n ] G D n (R), then 

$"(A) = ^"(diag[a-i, 1, . . . , l]Si )2 dia5[a 2 , 1, . . . , l]S^ 2 )S^ t3 )diag[a 3 , 1, . . . , l]S(i,3) • • • 

• • • S^njdia^an, 1, . . . , l]S(i, n )) = i(on)diag[ai, 1, . . . , l]S(i i2 )7(a2)eKaff[a!2, 1, • • • , l]S(i,2) • • • 

• • • S , (i i „)7(a n )diofl'[a n , 1, . . . , l]j(a n ) = 

= 7("i) • • ■ 7("n)^ = 7(ai . . . a n )A. 

Recall (see Definition 8) that P is the subsemigroup in G n (R), which is generated by the matrices S a 
(a e E„), B, 3 (a;) (x G P + , i, j = 1, . . . ,n, i ± j), and diag[an, . . . ,a n ] (on, ...,a n e R* + ). 
It is clear that every matrix A G P can be represented in the form 

A = diag[ai, . . . , a n ]Ai . . . A k , 

where ai, . . . , a n G R+, Ai, . . . , A k G {SW, Py(x)|er G £„,x G P+,i, j = 1, . . . ,n, z ^ j}. Then 

- *"(dia ff [ai, . . . , a„]A . . . A) = 

= 7(ai . . . a n )diag[ai, a n ]Ai ...A k = 7(01 . . . a„)A 

Now we can introduce the mapping 7(-) : P — > Z+(P) by the following rule: if A G P and ^4 = dia<jr[ai, . . . ,a„]A . . 
where Ai,.. .,A k & {S a ,B i:j (x)\a G T, n ,x G R+,i,j = 1, . . . ,n, i 7^ j}, then 7(A) = 7(0:1, . . . ,a n ). 

The mapping A(-) is uniquely defined, because if A = diag[a\, . . . , a„]A . . .A k = diag[a[, . . . , a' n ]A[ . . . A' m , 
then $>"(A) = 7(01 . . . a„)A and &"(A) = ■y(a' 1 . . . a' n )A and therefore 7(01 . . . a n ) — j(a[ . . . a' n ). 

Since j(AA')AA' = &'(AA') = §"(A)<S>"(A') = j{A)A ■ j(A')A' = j(A)j{A')AA' , we have that 7 is a 
homomorphism P — > Z1_(R). 

Now we see that on the semigroup P the automorphism <&" concides with the central homothety Cl(-) : P — > 
P, where for all a G P 0(A) = 7(A) • A. 

Let P G GE+(R). Then (sec Definitions 9,10) P is P-equivalent to some matrix A G P, i.e. there exist 
matrices Ao, . . . , A k G G n (R), A = A EP, A k = B and matrices Pi,Pi,Qi,Qi G P, i = 0, . . . , k — 1 such that 
for alH — 0, . . . , k — 1 

PAP = QiA+iQi. 

Then 

$"(P AP ) = $"(QoAQo) 

^7(Po)Po7(A)A7(Po)Po = l(Qo)Qo$"(A 1 )j(Q )Q 
7(P APo)PoAoPo = 7(QoQo)Qo*"(Ai)Q 
7(PoAPo)7(QoOo) _1 QoAQo - Qo$"(A)Qo 
$"(A) = 7(PoAPo)7(QoQo) _1 A, 

. . . , $"(P) = $"(A„) = 7(P n _ 1 )7(A„_ 1 )7(P„_ 1 )7(Q„_ 1 )- 1 7(g„_ 1 ). 

Therefore we can continue the mapping ^f(-) : P — > Z+(P) to some mapping A(-) : GE+(R) — > Z+(R) such that 
for every P G GE+(R) 

= A(P) • P. 

Since $" is an automorphism of the semigroup GE^(R), we have that A(-) is a central homomorphism 
A(-) : GE+(R) -> Z*(P) and so the automorphism $" : GE+(R) -> GE+(R) is a central homothety fi(-) : 
GE+(R) -> GE+(R), where VAT G GE+(R) Q(X) = X(X) ■ X. 

Since $" = on GE+(R) and $" = $ c_1 o $ M , o $ on G„(P), then $ = $ M »$ c °Slon GE+(R), where 
M = M'" 1 . □ 
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